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bJQ[ Abstract. This paper studies the poset of eigenspaces of elements of an imprim- 

itive unitary reflection group, for a fixed eigenvalue, ordered by the reverse of in- 
clusion. The study of this poset is suggested by the eigenspace theory of Springer 
and Lehrer. The posets are shown to be isomorphic to certain subposets of Dowling 
lattices (the " e?-divisible, A:-evenly coloured Dowling lattices"). This enables us to 
prove that these posets are Cohen-Macaulay, and to determine the dimension of 
their top homology. 



I. Introduction 

Let V be a complex vector space of finite dimension, and G C GL(V) a unitary 
reflection group in V. Let A(G) be the set of reflecting hyperplanes of all reflections 
in G, and C(A(G)) the poset of of intersections of the hyperplanes in A(G). This 
poset is closely connected to the topology of the hyperplane complement of A{G) 

(see n, ©, & gg, us], 0). 

It is well-known that the poset £(A(G)) is a geometric lattice. Hence it is Cohen- 
Macaulay, and its reduced homology vanishes except in top dimension. The poset 
C(A(G)) is also known to coincide with the poset of fixed point subspaces (or 1- 
eigenspaces) of elements of G (see [T5| Theorem 2.11]). Springer and Lehrer ( [27], 
[21], [22]) developed a general theory of eigenspaces for unitary reflection groups. 
This paper is the second in a series (commencing with [15]) whose purpose is to 
study topological properties of generalisations of C(A(G)) for arbitrary eigenvalues. 
This paper concentrates on the case where G is the imprimitive unitary reflection 
group G(r,p,n), but the definitions in the following paragraph remain valid for any 
unitary reflection group (indeed, for any finite subset of End(V). 

Namely, let ( be a complex root of unity, and g be an element of G. Define 
V(g,() C V to be the £-eigenspace of g. That is, V(g, () := {v G V \ gv = (v}. Let 
S^(G) be the set {V(g, () \ g G G}, partially ordered by the reverse of inclusion. More 
generally, if 7 G Ngl{v){G) (the normaliser of G in GL{V)) and 7G is a reflection 
coset, we may define (7G) to be the set {V(x,Q I x £ 7^}; partially ordered by 
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the reverse of inclusion. This is a linear analogue of the poset of p-subgroups of a 
group G first studied by Quillen [22] • The study of this poset was first suggested by 
Lehrer (see [TTJ, Appendix C, p. 270]). 

The paper commences with a discussion of wreath products and the infinite family 
of imprimitive unitary reflection groups G(r,p,n). Following this is a combinatorial 
section on Dowling lattices. In particular we introduce the "c/-divisible, /c-evenly 
coloured" Dowling lattices, which to our knowledge have not been studied before. 

An important result is Theorem I2.19[ which describes an isomorphism between 
the poset S^jG), where G is an imprimitive unitary reflection group, and these 
sublattices of Dowling lattices. 

From this isomorphism it follows, in the imprimitive case, that the poset S^jG) is 
Cohen- Macaulay (Corollary 12. 26p . This is perhaps the key result of this paper, which 
is used to prove a similar statement for arbitrary unitary reflection groups in |15j . 

Given the poset <S^ (7G), remove the unique maximal element (which will be shown 
to always exist), and the unique minimal element (if it exists), and denote the resulting 
poset (jG). This construction is necessary since any poset with a unique minimal 

or maximal element is contractible, so its homology is uninteresting. Since S^jG) 
is also Cohen- Macaulay when G = G(r,p,n), its reduced homology vanishes except 
in top dimension. When G is an imprimitive reflection group, the posets S^'jG) 
are in fact examples of exponential Dowling structures, a class of posets defined by 
Ehrenborg and Readdy [10J as generalisations of Stanley's exponential structures [28] . 
This enables us to find generating functions for the Mobius function of these posets, 
and hence for the dimension of the top homology. This has applications to the 
representation theory of unitary reflection groups. 

The notation and preliminary material for this paper can be found in §2]. 
Rather than repeat material here, we refer the reader to that paper. 

2. The Groups G(r,p,n) 

2.1. Wreath Products. The following treatment is taken from [17, §3.2]. 

Given a group G acting on the set fl := {1,2, ... , n} and any group H, let B denote 
the direct product of n copies of H, and define an action of G on B as follows. If 
g G G and h = (hi, h,2, ■ ■ ■ , h n ) G B, define 

g.h := (h g -i(i), hg-i^), ■ ■ ■ , h g -i^). 

The wreath product H by G, denoted H I G, is the semidirect product of B by G. 
Write elements of H I G as (h; g), with multiplication given by 

(h; g)(h'; g') = {hg.ti; gg'), for all g G G, h G H. 

If H and G are finite groups, the order of H I G is \H\ n \G\ . 

Assume now that H is the cyclic group [i m of complex m-th roots of unity, for 
some m G N. Let V be a complex vector space of dimension n, equipped with 
positive definite hermitian form (—,—), and orthonormal basis ex, e%, . . . , e n . The 
elements of B can be represented as diagonal transformations of V. That is, if h = 
(hi, h 2 ,..., h n ) G B, set 

hci := hiCi for ^ i ^ n. 
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Clearly B is a subgroup of U(V). 

G also acts on V, by permutation of the basis vectors: 

gti := e g (i) for 1 ^ % ^ n. 

The actions of B = (p m ) n and G combine to give an action of \i m I G on V: 

(h; g)ei := h g{i) e g{i) for 1 ^ i ^ n. 

The matrices representing these linear transformations (with respect to the basis 
{ei, . . . , e n }) are monomial (one nonzero entry in each row and each column) and this 
representation of p r I G is known as the standard monomial representation. Note that 
H r I G is in fact represented as a subgroup of U(V). 

With B = (fi r ) n and p a divisor of r, define the group A(r,p, n) as follows: 

A(r, p, n) := 9 2 , . . . , 9 n ) G B \ [9 X 9 2 . . . n )* = 1}. 

The group G(r,p,n) is defined to be the semidirect product of A(r,p,n) by the 
symmetric group Sym(n). The group G(r,p,n) is a normal subgroup of index p 
in p r lSjm(n), so it can be represented as a group of monomial linear transformations 
in the standard monomial representation. The order of G(r,p,n) is 

The group G(r,p,n) is defined to be the group of all n x n monomial matrices 
whose non-zero entries are complex r-th roots of unity such that the product of the 
non-zero entries is an ~-th root of unity. 

The following results about the groups G(r,p,n) are standard: 

Proposition 2.1. ( [H Theorem 2.4, Remark 2.5], [T7J Proposition 2.10, Theorems 
2.14 and 2.15]), [H Proposition 2.1.6]. Let V be a complex vector space of dimension 
n, equipped with positive definite hermitian form, and denote the unitary group of the 
form by U(V). Let r,p and n be positive integers such that p divides r. Then: 

(i) G(r,p,n) is a unitary reflection group. 

(ii) Suppose n>2. If (r 1 ,pi,n) and (r 2 ,P2,n) are triples of positive integers with 
Pi | ri and P2 | r 2 then G(ri,pi,n) and G(r 2 ,P2,n) are conjugate in U(V) if 
and onlyif(r 1 ,p 1 ,n) = (r 2 ,p 2 ,n) or {(r 1 ,p 1 ,n), (r 2 ,p 2 ,n)}= {(2, 1,2), (4,4,2)} 

(iii) G(r,p,n) is an irreducible unitary reflection group except when (r,p,n) = 
(1, 1, n) andn > 1 or (r,p, n) = (2, 2, 2). The group G(l, 1, n) is the symmetric 
group on n letters, which splits as a sum of irreducible representations of 
dimensions 1 and n — 1. The group G(2, 2, 2) is the Klein four group. 

2.2. Dowling Lattices. When G is an imprimitive reflection group, the posets 
S^(^yG) turn out to be isomorphic to subposets of the well-known Dowling lattices. 
This section provides an introduction to Dowling lattices. This treatment follows [UJ 
closely, with an adaptation from |14j . 

Let 7T = B\ | ... | Bf. denote a partition of a set S. This means that S is the 
disjoint union of the Bi, which are called blocks of it. Write \tt\ for the number of 
blocks in n. 

Let G be a finite group. A G -preparation is a triple (J, tt, 7) where I C [n] = 
{1 , . . . , n} , 7r = B\ I ... I Bk is a partition of [n] \ I and 7 is a map B\ U B 2 U . . . U Bk — > 
G. The subset / is called the zero block of the prepartition. For % = 1,2, ... ,k the 
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restriction of 7 to Bi is denoted 7,. The pair (Bi, 7,), i = 1, 2, ... is called a nonzero 
block, and can be considered as a subset {(a, 7^(0)) | a G 5j} of [n] x G. Thus, 7 
may be thought of as a labelling of the elements of the nonzero blocks by elements of 
G. Note that the zero block is allowed to be empty, but that nonzero blocks are, by 
definition, nonempty. 

There is a right action of G of [n] x G given by (i,h) ■ g = (i,hg). This action 
extends to an action on the set of all subsets of [n] x G by S-g = {x-g | x G S}. There 
is an equivalence relation on the power set of [n] x G given by setting two subsets Si 
and S2 of [n] x G to be equivalent if they lie in the same G-orbit under this action. 

There is also an equivalence relation on the set of G-prepartitions. Two G-prepartitions 
are equivalent if their zero blocks are equal and there is a one-to-one correspondence 
between their nonzero blocks such that corresponding blocks are equivalent. 

Define a G-partition to be an equivalence class of G-prepartitions. If (I, ir, 7) is a 
member of this equivalence class, the corresponding G-partition is denoted (I, 7T, 7). 
The equivalence class of a nonzero block (Bi, 7$) of a G-prepartition is called a nonzero 
G-block of the G-partition, and is denoted (7?;, 7;). The zero block 7 of the G- 
prepartition is called the zero G-block of the G-partition. For ease of notation we 
write 7 = 7. 

The elements of the Dowling lattice Q n (G) are the set of G-partitions. The partial 
order is determined by the covering relation described as follows. First define a merge 
of two G-blocks. The merge of the zero G-block 7 with a nonzero G-block (B i: 7;) is the 
zero block lUBi C [n]. There are |G| ways to merge two nonzero blocks (Bi,^) and 
(Bj, 7^), each of which has the form (Bi, 7$) U ((Bj, 7-,) • g) for some g G G where the 
union is of two subsets of [n] x G. Note that once equivalence class representatives 
are fixed for the G-blocks being merged, the merge is defined uniquely by g. The 
covering relation can now be simply defined: in Q n (G), the G-partition (I,ir, 7) is 
covered by (/', 7r', 7') if (I',n',Y) can be obtained from (7,77,7) by merging two G- 
blocks of (I,tt, 7). The minimum element of Q n (G) is the G-partition in which 
7 = 0, and n partitions the set {1, . . . , n} into singleton subsets (so there is no choice 
for 7, up to equivalence). The maximum element 1 of Q n (G) is the G-partition in 
which I — {1, . . . , n}, tt is empty, and 7 is trivial. 

There is a left action of G I Sym(n) on Q n (G) defined as follows. Suppose (i, a) G 
[n] x G, g — (gi, . . . , g n ) G G n and a G Sym(n). Thus (g; a) G G\ Sym(n). Define 

(g;a) ■ (i,a) = (a(i), g a(i) a). 

This induces an action of G I Sym(n) on subsets of [n] x G and therefore on G- 
prepartitions, by letting an element (g; a) G G I Sym(n) act on each nonzero block 
viewed as a subset of [n] x G, and on the zero block I = {ii,t2, ■ ■ ■ ,ik} by (g; a) ■ 
{ii, %2, . . . , ik} = {c(ii),o~(i2), ■ ■ ■ ,o-(ik)}- Notice that the left action of G I Sym(n) 
on nonzero blocks commutes with the right action of G. Therefore the left action of 
G I Sym(n) on G-prepartitions respects the equivalence relation on G-prepartitions, 
and hence induces an action on G-partitions. This action preserves the partial order 
on Q n (G). 
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The Dowling lattice Q n (G) is ranked, with rank function given by 

rk((I, ii, 7)) = n — \tt\ . 
Thus the rank of the whole poset Q n {G) is n. 

It is known (see [9] Theorem 3]) that Q n {G) is a geometric lattice, and therefore 
Cohen-Macaulay. 

Now specialise to the case where G is the cyclic group fi r , identified with Z/rZ. 
Let Q n (r) denote the Dowling lattice Q n (p r ). When G is the trivial group fix the 
Dowling lattice Q n (l) is the ordinary partition lattice il ra+1 on n + 1 elements, and 
H\ I Sym(n) is just the symmetric group Sym(n). The action of \i\ I Sym(n) on Q n (l) 
is isomorphic to the restriction of Sym(n + 1) on n„ + i to Sym(n). When G = /i2, 
the Dowling lattice Q n {2) is the signed partition lattice ILf . The wreath product 
fj,2 1 Sym(n) is the hyperoctahedral group. The lattice Q n (l) is the intersection lattice 
for the Coxeter group of type A n , while Q n (2) is the intersection lattice for the Coxeter 
group of type B n . 

It is well known (see Proposition I2.14j ) that the Dowling lattice Q n (r) is the inter- 
section lattice for the imprimitive reflection group G(r, l,n). 
Several subposets of Q n (r) occur in the work which follows: 

Definition 2.2. Let JC {0, 1, . . . ,n}. The poset Q n (r, J) is the subposet of Q n {r) 
whose elements (J, 71,7) satisfy \I\ ^ J C {0,1,..., n}, together with the unique 
minimal element of Q n {r). 

Note that this definition applies more generally to the Dowling lattice Q n {G). 

Definition 2.3. The poset Q n (r,d) is the subposet of Q n (r) whose nonzero blocks 
have length divisible by d, together with the unique minimal element of Q n (r) (the 
'^-divisible Dowling lattice'). As a matter of convention we allow the case d — 1, in 
which case Q n (r,d) = Q n (r). 

Definition 2.4. The poset Q n (r,d,k) is the subposet of Q n (r,d) consisting of ele- 
ments (J, Ti, 7) such that for each nonzero block (Bi, 7$), \{a G Bi \ 7(a) = j (mod k)}\ 
is independent of j, together with the minimum element of Q n (r,d) (the '/c-evenly 
coloured, <i-divisible Dowling lattice'). Note that we require k \ r and will also assume 
that k I d. 

Definition 2.5. Let J C {0,1,..., n}. The poset Q n {r,d,k, J) is the subposet of 
Q n (r, d, k) whose elements (/, ti, 7) satisfy |/| ^ J C {0, 1, . . . , n}, together with the 
unique minimal element of Q n {r, d, k). 

We would like to show that these posets are Cohen-Macaulay over Z. It is well- 
known (see [2], [3T1 Theorem 4.2.2]) that it suffices to show that the posets in question 
have a recursive atom ordering: 

Definition 2.6. {3"T| Definition 4.2.1] A bounded poset P is said to admit a recursive 
atom ordering if its length l(P) is 1, or if l(P) > 1 and there is an ordering a 1; a 2 , . . . , a t 
of the atoms of P that satisfies 

(i) For all j = 1,2, ... ,t the interval [aj, 1] admits a recursive atom ordering in 
which the atoms of [aj, 1] that belong to [a;,l], for some % < j, come first. 



6 



JUSTIN KOONIN 



(ii) For all i < j, if aj, aj < y then there is a k < j and an atom z of [aj, 1] such 
that ak < z ^ y. 

The following proposition regarding the topological properties of some of these 
posets appears in |14j . Note that the result looks slightly different because we have 
defined Dowling lattices differently. 

Proposition 2.7. JT^l Proposition 1.6] The poset Q n (r,d) is a pure lattice with a 
recursive atom ordering. Its rank function is 



rk((7,7T,7)) 



0, i/(/,7r, 7 ) = 

|5J + 1 — | vr | , otherwise. 



Proof. A proof is given for completeness, using the definition of the Dowling lattice 
given here, rather than that in [T4] . 

The poset Q n (r,d) \ {0} is an upper order ideal of Q n (r), so Q n (r,d) is a lattice. 
The atoms of Q n (r,d) are those (/, 7r, 7) such that \Bi\ = d for each block Bi of tt, 
and \tt\ = \J% J • These all have rank {n — |_^J ) as elements of Q n (r), so Q n (r, d) is pure 
with the required rank function. To find a recursive atom ordering, note that for 
any element (I,tt,j) G Q n {r,d) \ {0}, the principal upper order ideal [(/, 7r, 7), 1] is 
isomorphic to Q\ n \(r), which is a geometric lattice. Thus [(J, 7r, 7), 1] is CL-shellable, 
and hence admits a recursive atom ordering. Hence (see Definition 12. 6j) it suffices to 
check that the atoms of Q n {r, d) can be ordered ai, a 2 , . . . , a t in such a way that for 
all i < j and y G Q n {r, d)\{0}, if a iy aj < y then there is a k < j and an atom z of 
[aj, 1] such that a k < z ^ y. 

Such an ordering can be described as follows (see [31j Exercise 4.3.6(a)] and [T3| 
Proposition 1.6]). Let a — (I, tt, 7) be an atom of Q n (r, d). This atom is characterised 
by its zero block / of size n — d[^\ and |_^J nonzero blocks (Bi } ji), . . . , (5|_2j,7L»j), 
where each subset Bi of [n] \ / has c? elements. List the elements of I and of 
each block in increasing order, ignoring the labels determined by 7. Call these lists 
/,£>!,..., Assume that the ordering of B x , . . . , Byri^ themselves is determined 

by the smallest element in each of these lists. Form the word a. — I \ B\ \ • ■ ■ | B\_nj . 
This process associates a word of length n to each atom a. 

As an example, suppose n — 8, r — 2, d — 3. Since there are only two possible 
labelings for each element, we can use the presence or absence of a bar (— ) above an 
element to indicate this labelling. Use a vertical line ( | ) to separate nonzero blocks, 
and a double line ( || ) to separate the zero block from the nonzero blocks. Thus, a 
typical atom a might be a = 146 | 278 || 35. According to the above definition, the 
word a associated with a is a = 35146278. 

Now order the atoms of Q n (r, d) by lexicographic order of these words. It is possible 
that different atoms may produce the same word. For example, the atom a' = 146 | 
278 || 35 also has the word a = 35146278 associated to it. Within atoms with the 
same word, choose an arbitrary ordering of all G-blocks of size d with underlying set 
B, for each <i-element subset B of [n]. Apply this ordering first to (i?i,7i), then to 
(-82,72), and so on. Thus the dependence of the ordering on 7 is arbitrary. 

Now suppose that aj = (J, ir, 7), y — (/', ir', 7'), and that aj < y. Write the nonzero 
blocks of a.j as (.81,71), . . . , {By±\ , 7[^j), and those of y as (B[, 7J), . . . , (B' k , 7^) for 
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some I. Suppose that there is no k such that there is a common cover z of both 
and dj, and that z ^ y. It will suffice to show that aj is the earliest atom which 
is less than y. Suppose B[ is any part of tt' . Then B[ = B Sl U B S2 U • • • U B St for 
some Si < S2 < ■ ■ ■ < s t . Suppose that for some q, a = m&x(B Sq ) > min(B Sq+1 ) = b. 

Consider the atom = (I", tt", 7") defined by 
/" = / 

B" = B Sq + b — a (that is, include b in B" Sq but exclude a) 
B" = B s .,+a-b 

Sq+l A q+l 

B" = Bj for j ^ s q , s q+1 

i' = i 

Then occurs earlier in the ordering than dj, and their join z is a cover of both 
and dj which is ^ y. This contradicts the assumption on dj. As a result, it must be 
the case that m&x(B s .) < mxn(B s . ). Hence the parts of tt contained in B[ are simply 
those obtained by ordering the elements of B[ and dividing the list into ci-element 
subsets. The labelling on each of these parts is determined by the labelling on B[. A 
similar argument shows that I must consist of the smallest n — d\Jg J elements of I', 
and that the parts of it contained in I' can be found by listing the remaining elements 
of I' in ascending order, and dividing this list into <i-element subsets. The labelling 
on each of these parts is determined by choosing the smallest element in the (fixed, 
but arbitrary) ordering of all G-blocks of size d, for each <i-element subset B of [n]. 
From the construction, it is clear that this dj is the smallest atom less than or equal 
to y. This completes the proof. □ 

A similar result holds for the poset Q n (r, d, k): 

Proposition 2.8. The poset Q n (r, d, k) is a pure lattice with a recursive atom order- 
ing. Its rank function is 



rk((/,7r,7)) 



0, i/(I,7T, 7 )=0 

L^J + 1 — (vr I , otherwise. 



Proof. Q n (r, d, k) \ {6} is an upper order ideal of Q n (r, d), generated by those atoms 
of Q n (r, d) which are fc-evenly coloured. Hence Q n (r, d, k) is a lattice. The atoms of 
Q n (r,d,k) are precisely the fc-evenly coloured atoms of Q n (r,d). These all have the 
same rank, and so Q n (r, d, k) is pure, with the same rank function as Q n {r, d). 

To see that Q n (r,d,k) has a recursive atom ordering, use the same lexicographic 
ordering described in Proposition 12.71 As in the proof of Proposition 12.71 suppose 
that dj = (I, tt, 7), y = (F, tt', 7'), and that dj < y. Write the nonzero blocks of dj as 
(£1,71),. • ., (5 L nj,7 L »j), and those of y as (B[, 7^), . . . , (B' k , 7^) for some I. 

Suppose that there is no k such that there is a common cover z of both at and dj, 
and that z ^ y. It suffices to show that dj is the earliest atom which is less than y. 
Suppose B[ is a part of tt' , and that B[ = B Sl U • • • U B St for some s\ < S2 < ■ ■ ■ < s t . 
A similar argument to that used in Proposition 12.71 shows that the parts B Sj of tt 
contained in B[ are obtained as follows. Suppose B[ = C\ U • • • U Ck, where for 
1 ^ j ^ k the elements in C,- all have the same colouring. Order each of the sets 
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Ci by lexicographic order. Then B Sl contains the smallest | elements of each of 
the sets Cj, B S2 contains the next smallest i elements of each of the Cj, and so on. 
The labelling on each of these parts is determined by the labelling on B[. Similarly, 
the zero block / consists of the smallest n — d\_^\ elements of I', and the parts of 
7r contained in I' can be found by listing the remaining elements of I' in ascending 
order, and dividing this list into ci-element subsets. The labelling on each of these 
parts is determined by choosing the smallest element in the (fixed, but arbitrary) 
ordering of all G-blocks of side d, for each <i-element subset B of [n]. The argument 
is the same as in the proof of Proposition \2.7\ except that we can only perform the 
switching algorithm within elements of the same colour in each block B[ of tt', and we 
perform this algorithm for each colour separately. It is clear that aj is the smallest 
atom less than or equal to y. □ 

In addition, in the case n = (mod d): 

Proposition 2.9. If n = (mod d) then Q n (r, d, k, {0}) is a pure lattice with recur- 
sive atom ordering. Its rank function is given by 



rk((/,7r,7)) 



0, i/(/,7r, T ) = 

L^J — I 71 "! > otherwise. 



Proof. The atoms of Q n (r, d, k, {0}) consist of (|_^J — 1) /c-evenly coloured nonzero 
blocks of length d, and a zero block also of length d. Q n (r, d, k, {0}) \ {0} is an upper 
order ideal of Q n {r) generated by these atoms, and therefore Q n (r, d, k, {0}) is a 
lattice. The rank function is one less than that of Q n (r, d, k) as no atom of Q n (r, d, k) 
is in Q n (r, d, k, {0}). The removal of elements of Q n (r, d, k) with zero block of size 
has does not alter the proof of the existence of a recursive atom ordering in Proposition 
12.81 so the same proof indicated above applies here. □ 

Finally, 

Proposition 2.10. If n = 1 (mod d) then Q n (r, d, k, {1}) is a pure lattice with 
recursive atom ordering. Its rank function is given by 



rk(/,7r,7)) 



0, i/(/,7T, 7 ) = 

Li J ~~ I n I > otherwise. 



Proof. The proof is the same as for Proposition 12.91 □ 

Since the posets Q n (G), Q n {r), Q n {r, d), Q n {r, d, k), Q n {r, d, k, {0}), Q n (r, d, k, {1}) 
all admit a recursive atom ordering, they are all Cohen-Macaulay over Z (see Propo- 
sition ?? and Theorem ??). Thus the proper part of each of these lattices is Cohen- 
Macaulay (by [El Corollary 2.4]). So for each poset Q in this list, Hi(Q,Z) = 
unless i = l(Q). 

The study of the action of the symmetric group on the partition lattice was initiated 
by Stanley [29], with the famous result that J ff n _ 3 (TT n , C) ~ e n g> Ind^ m(n) (^), where 
if) is a faithful character of the cyclic group //„ generated by an n-cycle, and e n is the 
sign representation. Sundaram [30] used Whitney homology to provide a conceptual 
proof of Stanley's result (which had relied on earlier computations by Hanlon). See 
also the paper [20] . 
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For Dowling lattices in general, Hanlon [T2] calculated the characters of the repre- 
sentations of G I Sym(n) on Q n (G). Henderson [H] adapted Joyal's theory of tensor 
species to understand the representation of GlSym(n) on several subposets of Q n (G), 
including ( el. S 9 special case) Q n (r,d). 

2.3. Reflection Arrangements for G(r,p,n). This section describes the hyper- 
plane arrangements for the groups G(r,p, n). The notation of [25] is used throughout. 
Let V = C n , and let ( be an r-th root of unity. 

Definition 2.11. Define the hyperplanes 

H i,j '■= {(^l) • • • j v n) e V I Vi = (Vj) and 
H k ■= {(vi, . . . , v n ) G V | v k = 0}. 

Definition 2.12. Let 

A° n (r) := {Hfj | 1 ^ i < j ^ n,( G and 
An(r) := A° n (r) U {H k \ 1 < k < n}. 

Proposition 2.13. There is an isomorphism C(A n (r)) = Q n {r). 

Proof. Define a map p : Qn( r ) — > £(A n (r)) as follows. Suppose (/, 7r, 7) G Q n ( r ), 
with 7r = I . . . j 5^. Let p((/, 7r, 7)) be the subspace defined by the equations 



The following result is well-known: 

Proposition 2.14. Wh^ §6.4] Suppose r, p and n are positive integers such thatp \ r. 
Let G be the unitary reflection group G(r,p,n) and A(G(r,p,n)) the corresponding 
arrangement of reflecting hyperplanes. Then 



Corollary 2.15. Let G be the unitary reflection group G(r,p,n) acting on a complex 
vector space V of dimension n. Then 



Furthermore, this isomorphism is G-equivariant with respect to the actions described 
in /Z3 §2.9] and gU 

Proof. For the isomorphism, the case r = 1 is well-known. The case r = 2 is discussed 
in [18] and [3], and the general case follows the same argument. The G-equivariance 




□ 





is clear from the explicit definition of each of the actions. 
Recall the definition of the Mobius function of a poset: 



□ 
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Definition 2.16. Let P be a locally finite poset. The Mobius function of P is a 
function 

Hp : P x P — > Z defined recursively as follows: 

fip(x,x) = 1 for all x G P, 

Hp(x, y) = — fip(x, z) for all x < y E P, 

fip(x,y) = otherwise. 

The following lemma is the reason for our interest in the Mobius function: 

Lemma 2.17. If a poset P is Cohen- Macaulay over Z and the rank of P is n, then 

M (P)=rank(i^(P,Z)). 

Proof. This follows immediately from the Euler-Poincare formula and the definition 
of a Cohen-Macaulay poset. □ 

Proposition 2.18. /Ml $64] 

(i) The Mobius function of A„{r) = Q n {r) is (-l) n (r + l)(2r + l) . . . ((ra-l)r+l). 

(ii) The Mobius function of A° n (r) = Q n (r, {1}) is (-l) n (r + l)(2r + 1) . . . ((n - 
2)r + l)((n-l)(r-l)). 

(iii) The Mobius function ofU n is (— l) n_1 (n — 1)!. 

2.4. Posets of Eigenspaces for the Groups G(r,p,ri). Recall from §?? that if 
7G is a reflection coset in V = C n , and ( e C x is a complex root of unity then the 
poset S^(-yG) is defined to be the set {V(g, () \ g £ 7G}, partially ordered by reverse 
inclusion. There is a close connection between the poset S^jG), where G is the 
reflection group G(r,p,n), and subposets of the Dowling lattices defined in §2.21 

Suppose G = G(r,p,n) acts on V = C n , and that 7G is a reflection coset in V. 
By [7J Proposition 3.13], up to scalar multiples either 7 = diag(^£r, 1, . . . , 1), where 

e G N, e I p and £ m denotes a fixed primitive m-th root of unity, or 7 falls into 
one of three exceptional cases (see also [T71 Table D.5, p. 278]). The first of these 
possibilities is considered in the following theorem. Note that it is sufficient to state 
the results for the case where this scalar multiple is 1, since if a is a scalar matrix 
then5j / (a 7 G)=^ 1( (7G). 

Theorem 2.19. Let G be the group G(r,p,n) acting on V = C n , 7G a reflection 
coset in V with 7 = diag(^£r, 1, . . . , 1) as above, and ( a primitive m-th root of unity. 
Let d = ™ r . Then 

gcd(m,r) 

(i) Ifd> 1, n = 0(modd) and(( n ^)p ^ 1, thenSY^G) £ Q n {dr, d, d, {0})\{6}. 

(ii) Ifd> 1 and the conditions of (i) are not satisfied, thenS^^G) = Q n (dr,d,d)\{0}. 

(iii) Ifd = l and (( n &)p ^ I, then S% (7G) = Q n (r, {0})\{6}. 

(iv) Ifd=l,r = p^l, and ( n = £ e; then (jG) Q n (r, {1}). 

(v) Ifd=l,r = p = l, then m = 1 and S^^G) ^ Q n _i(l) = n n . 
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(vi) If d = 1 and the conditions of (iii)-(v) are not satisfied, thenSY^G) = Q n (r). 

Proof. The proof of this theorem occupies the next several pages. Before embarking 
on the proof, we provide an outline. The first step is to describe the eigenspace V(x, () 
for x G jG. This is Lemma [2.20L Next, we define a map r : S^jG) — > Q n {dr) 
which associates to each eigenspace V(x, () an element of the Dowling lattice Q n (dr). 
It will be clear by construction that t(S^ (jG)) C Q n (dr,d). In fact (Lemma 12.211) 
it is true that r(S^ (jG)) C Q n (dr,d,d). Up to this point the proof is case free. 
The next series of Lemmas (until Lemma I2.25j) provide restrictions on the size of the 
image of r. These are case dependent. Finally it is shown that the image of r is in 
fact as large as possible, subject to the restrictions given in the previous lemmas. 

We first describe explicitly the map T : jG — > S^(jG) which sends x G jG to 
V(x,()- Recalling that 7 is a diagonal matrix, it makes sense to write x = (Q,o~), 
where Q = (u n ,u t2 , . . . , u/ n ) G {^ r ) n ^ w is a primitive r-th root of unity, and a G 
Sym(n). Note that since G = G(r,p,n) and 7 = diag(£^, 1, . . . , 1), it is equivalent 

to say that (u^ s=1 ls ^)p = 1. Let z = (zi, z 2 , . . . , z n ) G C™, and suppose that 

zeV(x,C). 

According to the action described in §2.14 if z G V(x, Q then for each j G {1, . . . , n}, 
(zj = u ij z a -i(j). Equivalently, Zj = Q^u^z^-iuy 

Now suppose that (ji, J2, • • • , jk) is a cycle of a (so that cr(ji) = j'2 etc.). Then 

z h =C^z n 

: (1) 

= C 1 ^z jk _ 1 

z jl =C 1 ^z ]k 

Combining these equations, Zj x = (~ k Lo^ s = ll: > s Zj x . 

These equations have nontrivial solution if and only if ( k = tu^^ 1 ljs . 

So if nontrivial solutions exist, ( k must be an r-th root of unity (since u is defined 
as an r-th root of unity). That is, (( k ) r = 1, and kr is a multiple of m. Thus k must 
be a multiple of d = —w 1 — 7. 

1 gca(m,r) 

If the system of equations ([1]) has a nontrivial solution, call it a d-cycle. We have 
have therefore proved the following lemma: 

Lemma 2.20. Suppose G, 7 and x are as above. The equations defining V(x,Q con- 
sist of some set of d- cycles involving disjoint sets of variables, together with equations 
Zi s = whenever z ia does not appear in a d-cycle. 

This lemma determines the map V completely. 

The next step is to associate an element (J, 7r, 7) G Q n (dr) with each V(x, () 
(x G 7G). Note that for each s G {1, . . . , k}, the complex number C < ~ 1 uj %: > s is a (<ir)-th 
root of unity. There is a natural way to associate an element (/, it, 7) G Q n (dr) with 
such a V(x, (). This map is the inverse of the one denoted p in Proposition 12. 131 stated 
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there for the special case m = 1, 7 = Id. Write this map as as r : S^^G) — > Q n (dr). 
We describe r explicitly here. 

To define t(V(x, £)) for x G 7G, the first task is to describe tt. If (ji, j 2 , ■ ■ ■ ,jk) 
is a cycle of a, k is a multiple of <i, and £ fc = u;^=i Jjs , then {jij2, ■ ■ ■ ,jk} forms a 
nonzero block of tt. Otherwise, ji,j2, ■ ■ ■ ,jk are all in the zero block of tt. 

Now let Bi = {ji, j 2 , . . . , jk} be a nonzero block of tt. Define % : B t — > \i dr by: 

7(ji) = 1 

7O2) = C 1 ^ 2 

7 (j 3 ) = (2) 

7(j fc ) = r (fc - 1) ^- i - ) 

Do this for each nonzero block Bi. Starting the cycle with a different element has the 
effect of shifting the labels by a constant factor, so the equivalence class (J, tt, 7) is 
independent of the ordering of the cycles. This defines the map r : S^(jG) —> Q n (dr). 

It is clear from the definition that r is injective. Thus it remains to determine the 
size of the image. 

To start, it is true by construction that (I,7T, 7) G Q n (dr,d). 

Recall (Definition l2.4p that Q n (r, d, k) is the '<i-divisible, fc-evenly coloured' Dowling 
lattice. 

Lemma 2.21. r(S^(-fG)) C Q n (dr,d,d). 

Proof of Lemma [2.211 Setting r = gcd(m,r)q, note that every element of Zdr can be 
written uniquely in the form aq + bd (0 ^ a < d, ^ b < r). Every element of 
Hdr can therefore be uniquely written in the form ( a u b (0 ^ a < d, ^ b < r) via 
the bijection ( a u b -H- aq + bd. Identifying \i dr with Z dr in this way, the elements 
( a u b (a fixed, ^ a < d, ^ b < r) all lie in the same congruence class modulo 
d. In other words, the congruence class modulo d of ( a u b depends only on a. By 
construction the labels in each block (Sj,7j) are therefore (i-evenly coloured, and so 
(J,7T,7) G Q n {dr,d,d). □ 

Thus far everything has been case free. We now consider restrictions to the size 
of the image of r in the different cases. 

Lemma 2.22. If d ^ 1, then r{S^{^G)) C Q n (dr,d,d) \ {6}. 

Proof of Lemma 12.221 This is clear, since if d ^ 1 the unique minimal element {0} is 
added artificially, in order to make Q n (dr, d, d) a lattice. □ 

Note that this lemma applies to both cases (i) and (ii). In particular if the 
conditions of (ii) are satisfied then r( l S^(7G)) C Q n (dr, d, d)\{0} as claimed. 

Recall (Definition 12.51) that Q n {r, d, k, J) is the subposet of Q n (r, d, k) consisting of 
elements (/, tt, 7) whose zero block I satisfies |/| ^ J C {0, 1, . . . ,n}, together with 
the unique minimal element {0} of Q n (r, d, k). 
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Lemma 2.23. Ifn = (mod d) and (CC^ 1 )* ^ 1, then t(S¥(jG)) C Q n (dr, d, d, {0}). 

Proof of Lemma 12.231 Suppose that the conditions of the lemma hold, and that (I, ir, 7) 
t(V(x, ()), for some x G 7G. As above, write x = (fl, a), where Q = (u/ 1 , co 12 , . . . , u tn ) G 
(^ r ) n , a; is a primitive r-th root of unity, and a G Sym(n). As remarked previously, 
since G = G(r,p,n) and 7 = diag(^£r, 1, . . . , 1), it follows that (cj^^i* 3 ^ 1 )? = 1. If 

P p 

3 — {ju32, ■ ■ -jk) is a cycle of a which contributes a nonzero block to (J, ir, 7), it fol- 
lows by the argument preceeding Lemma [2.201 that the cycle-product u^=i' is = ( k . 
Considering all nonzero blocks together, uf^ s <i lta = C n ~' 7 '. Hence if \I\ = 0, it follows 

that uj^s=i 1 <> = £ n . Hence (C^ir 1 )^ — 1, which contradicts the hypothesis of the 

p 

lemma. Thus if (CZs?)' ^ 1, t(SY(jG)) C Q n {dr, d, d, {0}) as claimed. □ 

p 

Lemma [2^23] applies to both cases (i) and (iii). Combining Lemmas l2.22l and l2.23[ it 
follows that if the conditions of (i) are satisfied then r(S^(jG)) C Q n (dr, d, d, {0})\{0}. 
If the conditions of (iii) are satisfied then Q n (dr, d, d, {0}) = Q n (r, 1, 1, {0}) = Q n (r, {0}) 
Further, the unique minimal element {0} of Q n (r, {0}) does not correspond to an 
eigenspace, since it has zero block of size zero. Hence t(S^ (jG)) C Q n (r, {0})\{0} 
as claimed. 

Lemma 2.24. Ifn = 1 (mod d), r = p, and (J 1 = £ e; then m \ r and r^S^^G)) C 
Q n (dr,d,d,{l}) = Q n (r,l,l,{l}) = Q n (r,{l}). 

Proof of Lemma 12.241 Adopt the notation of the previous lemma. To show that m | r 
under the assumptions of the lemma, first note that ( nr = (( n ) r = (£ e ) r = 1, since 
e I p by definition, and in this case r = p. Also since n = 1 (mod d), we can write 

( 1 \ { ■ J\ jmr jm 

n — 1 = jd for some j G Z. Hence £( n_1 ) r = £U d ) r — ^ g cd( m , r ) = (£ m ) gd(m,r) = i ; noting 
that 3 G Z. Hence ( r = ^ nr ^-( n ~ 1 ) r — \ Since ( is by definition a primitive 
ra-th root of unity, it follows that m | r. In particular, d — 1. 

For the second part of the lemma, note that as in the proof of the previous lemma, 
w E S £/*s — (n-\i\ m Suppose, by way of contradiction, that |/| = 1, and in particular 
that / = {t} for some t G [n\. Then uP^ 8 ^ 18 = C™ _1 - Since r = p we know that 
u^ s = 1,s = £ e , so therefore u/* = C 6e- Since by assumption ( n = £ e , the conclusion 
is that ( = u lt . 

Furthermore, since t is the only element of /, it follows that (t) is a singleton cycle 
of a. By (1T1), and the fact that t G J, the equation z t = £ -1 u; l *2: has no nontrivial 
solution. This is a contradiction, since ( = u ls . Hence the assumption that \I\ = 1 is 
invalid, and r(S^ (jG)) C Q n (dr,d,d, {1}), as claimed. Since m — r, it follows that 
d = 1, and thus Q n (dr, d, d, {1}) = Qn(^, 1, 1, {1}) = Qnij, {1}), completing the proof 
of Lemma I2TM □ 

Lemma \2 .241 applies to case (iv). In particular if the conditions of (iv) are satisfied 
then SY^G) C Q n (r, {1}). Note that Lemma T2.24I shows that the case J = {1} only 
arises when d — 1. Hence there is no corresponding case for d > 1. 

Lemma 2.25. Ifd=l,r = p= l,thenm = 1 andr^^G)) C Q n (l, [n]) = n n = Q n _ 
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Proof of Lemma [2.251 First, it is clear that if d = 1 then m \ r, and so m = 1. Since 
m = 1, £ — 1 also. If the conditions of the lemma are satisfied, then so are the 
conditions of Lemma [221 Hence r(S]f (jG)) C Q n (r, {1}) = Q n (l, {1}). However 
since r = l,u = 1. Hence the system of equations ([T]) always has a nonzero 
solution. Thus / cannot contain any elements at all, from which it follows that 
S^ilG)) C QJ1, [n]). It is clear that Q n (l, [n]) ^U n ^ Q n ^{l). □ 

Hence under the conditions of case (v), t(S^ (jG)) C n n . Finally, under the 
conditions of case (vi), Q n (dr, d, d) = Q n (r, 1,1) = Q n ( r ), an d hence by Lemma l2.21[ 
r(^( 7 G)) C Q n (r). 

It remains to show that, in each of cases (i)-(vi) of the theorem, that there are no 
further restrictions on the image of r. First note that if m = 1, 7 = Id the statement 
reduces to Corollary 12.151 In this case, Q n (r, 1, 1) = Q n (r) and Q n (r, 1, 1, {1}) = 
Q(r, {1}). Also ii r = p = m = 1 then 7 = Id is the only possibility since ^ = 1, so 
(v) is true. 

Given an element (I, tt,j) G Q n (dr,d,d), we must find some x = (0, <r) G 
jG(r,p,n) such that r(V(x,Q) — (-f, 7I " ) 7) Recall that 7r = JBj | • • • | Bp. is a 
partition of [n]\I. Suppose 5; = {ji, . . . , jjt,} is a nonzero block of ir. We may 
assume that the map 7, has the form described in equations 02]), reordering the jj if 
necessary: 

7(j'i) = 1 

7O2) = CV J2 

70s) = C~V« +i « 

Define (ji ■ ■ ■ ,jki) to be a cycle of a, and fl, s := w* Js (2 ^ s ^ ki) while Qj a := 

£ k *-(jj~ ^ s = 2lis . Do this for each nonzero block ^ I ^ k). Suppose also that 
/ = . . . , If |/| = then this data completely specifies x. Note however that 
x G r yG(r,p,n) (C n £«: )* = 1) which is precisely the condition in parts (i) and (iv) 
of the theorem. 

If |/| 7^ 0, first suppose m 7^ 1. Define (i t ) (1 ^ t ^ g) to be singleton cycles 
of cr. We must choose fij t 7^ C- K r 7^ P there is no problem doing this - define 
Q it := 1 ^ ((1 ^ ^ I - 1). There are then 1 possible choices for Q in and at least 
one of these is not equal to £. 

If r = p, then since m 7^ 1, define fij t := 1 / ( (1 ^ t ^ I - 1). If |/| = 1 
then as above we are forced to define := C 6e- This is not equal to ( unless 
C" = = £ e . This is the condition for part (iii) of the theorem. 

If r = p and |/| > 1, there are two cases. If ( n 7^ £ e then define f2 i( := 1 7^ £ 
(1 < t < g - 1), := C" (n "°^e. If C = & let (i t )(l < t < g - 2) be singleton 
cycles of cr, and a cycle of length 2. Define fl it := 1 7^ £ (1 ^ t ^ g — 1), 

fij 9 := C~ ( ' n_Z ' ) ^e as before. Since ( 2 7^ C _ ( n_ ^£ e , the equations which contribute to 
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the zero block of (J, 7r, 7) do indeed have only the trivial solution. This completes the 
proof when m/1. 

Now suppose m = 1. If £sl ^ 1, let (i±,i2, . . . ,i q ) he a cycle of cr of length q and 
set $7j t := 1 (1 ^ t ^ q — 1), := Since 1 = ^7^ the relevant equations 
have only the trivial solution, as required. If £«r = 1 then 7G = G, and the problem 
reduces to Corollary 12. 151 

In each of the above cases it is easy to verify that r(V(g, ()) = (I, ir, 7), as required. 
This completes the proof of Theorem 12.191 □ 

Corollary 2.26. The poset (7G(r, n)) is Cohen- Macaulay overZ,, and over any 
field F. 

Proof. Each of the subposets of Dowling lattices which appear in Theorem 12.191 admit 
a recursive atom ordering, by the results in §2.21 The corollary now follows immedi- 
ately from Proposition ?? and Theorem ?? in the case where 7 acts diagonally. 

The three exceptional cases (see [TO Table D.5, p. 278]) can be treated by direct 
computation. A detailed proof can be found in [THl Remark 4.2.9]. 

□ 

Corollary 2.27. // x, y G 7G(r, p, n) and 7 = diag(£s:, 1, . . . , 1) then for some z G 
7 G(r,j>,n), V(xX)nV(yX) = V(z,0- 

Proof. Let M = V(x, () D V(y, (). The defining equations for M are those for V(x, () 
together with those for V(y,Q- Using the isomorphism established in the proof of 
Theorem 12.191 combining these two systems of equations corresponds precisely to 
taking joins in Dowling lattices. Hence M is itself an eigenspace, as required. □ 

By a direct computation, we could verify this corollary for all reflection cosets 
associated to imprimitive groups (including the exceptional cosets). In fact, this 
corollary holds general reflection cosets, not just the imprimitive ones. This is proven 
in [HH Corollary 3.2]. 

2.5. Dimensions of Representations for the Imprimitive Groups. The posets 
('jG^jp, n)) are all Cohen- Macaulay over Z, and over any field F (Corollary 12. 26 p . 
However all of these posets have a unique maximal element, and possibly a unique 
minimal element as well, so their homology is uninteresting - see the remarks following 
Definition ??. Hence our interest lies in the poset ( , yG(r,p,n)), which (recall 
Definition ??) is obtained from \^G{r,p,n)) by removing the unique maximal 
element, and the unique minimal element if it exists. 

Remark 2.28. It is possible to say precisely when the full space V is the unique 
minimal element of ( , yG(r,p, n)). Assume once more that 7 = diag(£er , 1, . . . , 1). 

The full space V G (•yG(r, p, n)) diag(C, C • • -C) jG(r,p, n) 

^C = ifif ] (this notation defined in §23]) 
and ( is an r-th root of unity 

(C&)? = 1 and d= 1. 
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Where homology is taken over a field F, we would like information about the 
homology representation of G on the unique non-vanishing reduced homology of 
(jGfap, n)). At a minimum, we would like to know the dimension of such a 

representation. If P is any poset, define P to be the poset obtained from P by ad- 
joining a unique minimal element and a unique maximal element 1 (see [TBI §2.2]'. 

Proposition 2.29. Let G be the group G(r,p,n) acting onV = C n , 7G a reflection 

~ ~v 

coset in V , and £ a primitive ra-th root of unity. Then dim i^top {S^ {^G(r,p,n)) = 
M^( 7 G^,n)). 

Proof. This is a special case of Lemma 12.171 □ 

Theorem 12.191 can be reformulated for the poset (jG(r,p,n)). The case n = 
1 is trivial as if V is one-dimensional, the poset iS^(7G(r, p, n)) is either the one- 
element poset or the two-element totally ordered poset according to whether or not 
V G S^ip/Gir, p, n)) (see Remark l2.28p . In the following proposition, assume that 
n > 1: 

Proposition 2.30. Let G be the group G(r,p,n) acting on V = C n , 7G a reflection 
coset in V with 7 = diag(£«:, 1, . . . , 1), and ( a primitive m-th root of unity. Let 
d = —fp- — t, and suppose n > 1. Then 

gca(m,r) ' 11 

(i) Ifn = (mod d) and (( n &)p ^ 1, then SY '(7G) = Q n (dr,d,d, {0}). 

(ii) Ifd=l,r = p^l,and ( n = £ e; then 5f( 7 G) S Q n (r, {1}). 

(iii) Ifd = l,r = p = l, then m = 1 and S^(~/G) = Q„_i(l) = IT n . 

(iv) In all other cases, S^^G) = Q n (dr,d,d). 

Proof. The poset (■yG(r,p, n)) is isomorphic to (■yG(r,p,n)) if the latter has 
a unique minimal element, and is equal to ( , yG(r,p,n)) with a unique minimal 

element adjoined otherwise. In the statement of Theorem 12.191 S^{^G{r, p, n)) does 
not have a unique minimal element in cases (i), (ii) and (iii) when n > 1, while it 
does in the remaining cases. The result now follows immediately. □ 

Hence in order to compute the dimension of the unique non-vanishing reduced 
homology of S^^G^r, p, n)) in all cases of Proposition 12.30} it will suffice to compute 
the Mobius function of the posets Q n (dr, d, d), Q n (dr, d, d, {0}), and Q n (r, {1}). The 
last of these posets is isomorphic to £(G(r, r, n)) (Corollary I2.15p . so its Mobius 
function is known (Proposition 12. l£j) . The following section deals with the first two 
cases in question. 

3. Exponential Dowling Structures 

An explicit formula for the dimension of the representation of G on the unique non- 
vanishing reduced homology of SY(^G(r, p, n)) (or equivalently, the Mobius function 
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of S^(jG(r,p, n))) is not known in all cases. However generating functions for these 
Mobius functions can be found. The key results in this section are Corollary 13.101 
and Corollary 13.171 The posets S^jGfr, p, n)) are examples of exponential Bowling 
structures. This class of posets was introduced by Ehrenborg and Readdy in [TU] 
as a generalisation of the exponential structures first described by Stanley [28]. Ex- 
ponential structures are a general family of posets modelled on the partition lattice 
U n . They allow the study of generating functions associated to a sequence of posets 
R = i? 2 , • • •} of the form Y^=o i]M( n ) m a mechanical way. The integers M{n) 
have a combinatorial meaning - they are the number of minimal elements in the poset 
R n . 

Definition 3.1. [TOT Definition 3.1] An exponential structure R = (R\,R2, . . .) is a 
sequence of posets such that: 

(El) The poset R n has a unique maximal element 1 and every maximal chain in 

R n contains n elements. 
(E2) For an element x G R n of rank k, the interval [x, 1] is isomorphic to the 

partition lattice on n — k elements, H n -k- 
(E3) The lower order ideal generated by x G R n is isomorphic to R^ 1 x Rf£ x . . . x 

R® n . Define the type of x to be the n-tuple (ai, . . . , a n ). 
(E4) The poset R n has M(n) minimal elements. The sequence (M(l), M(2), . . .) is 

called the denominator sequence of R. 

The generalisation to Dowling lattices due to Ehrenborg and Readdy is as follows. 

Definition 3.2. [TO], Definition 3.2] Let G' be a finite group. An exponential Dowling 
structure S = (So, Si, . . .) associated to an exponential structure R = (i?i, R 2 , ■ ■ .) is 
a sequence of posets such that: 

(Dl) The poset S n has unique maximal element 1 and every maximal chain in S n 

contains n + 1 elements. 
(D2) For an element x G S n , [x, 1] is isomorphic to the Dowling lattice Q n -rk{x)(G'). 
(D3) Each element in S n has a type (6; ai, . . . a n ) assigned such that the lower order 

ideal generated by x is isomorphic to S& x i?" 1 x . . . x R* n . 
(D4) The poset S n has N(n) minimal elements. The sequence (N(0), N(l), . . .) is 

called the denominator sequence of S. 

Note that So is the poset with one element and that N(0) = 1. 

Remark 3.3. In this thesis, we consider the special case where G' is a cyclic group. 

The utility of knowing that a sequence is an exponential (Dowling) structure lies 
in the fact that Mobius functions are easy to compute. Recall (Definition 12.161) that 
for a bounded poset P, we define := /i(0, 1). 

Theorem 3.4. Flty Corollary 3.8] Let S = (So, Si,...) be an exponential Dowl- 
ing structure with denominator sequence (N(0), N(l), . . .) and associated exponential 
structure R = (R\, R2, ■ ■ ■) with denominator sequence (M(l), M(2), . . .). Then the 
Mobius function of the posets R n U {0}, respectively S n U {0}, has the generating 
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function: 



n>l v 7 \n>0 v ' 



iV(n) • n\ \ ^ N(n) ■ n\ i \ ^ M(n) ■ n\ 

n>0 v ' \n>0 v ' / \n>0 v ' 

where s = \G\. 

Let R be an exponential structure and d a positive integer. Stanley defined the 
exponential structure by letting i?„ be the subposet of Rd n of all elements x of 
type (d, a 2 , . . .) where a, = unless d divides i 

In [TUl Example 3.4], Ehrenborg and Readdy define an analogous exponential Dowl- 
ing structure. Let S be an exponential Dowling structure associated with the expo- 
nential structure R. Let Sn^ be the subposet of Sd n +e consisting of all elements x 
of type (6; oi, 02, . . .) such that b ^ e, b = e (mod d) and dj = unless d divides i. 
Then = (S^ e) ,S[ d ' e \...) is an exponential Dowling structure associated with 

the exponential structure R^. The minimal elements of S n d ' e ^ are the elements of 
Sdn+e having types given by b = e, ad = n and Oj = for i ^ d. 

If S n is the Dowling lattice Q n (r) and e < d, then Sn'^ is the poset Qdn+e( r , d)\{6}. 
We show that the posets Qdn+eij, d, k) \ {0} form an exponential Dowling structure, 
though the underlying exponential structure is different. In the following proposition, 
the group G' of Definition 13.21 is the cyclic group \x T . 



Definition 3.5. Suppose k, d G Z with k \ d. Let c n = (J n ,7r n ,7 n ) be the element of 
Qdn(r,d,k) defined as follows: 

In = {0}, 

7r n = {1,2, . . .,dn}, 

= [(izil^j + i for i = i ; 2 , . . . , dn. 

dn 

Define R'^' k ^ to be the lower order ideal generated by c n in Qdn(r, d,k). 
Define R'^ = (R' (d ' k) , R' {d ' k) , . . .). 

Define S^ e ^ = {S^ , Sf ,e '*°, . . .), where S {d ' e ' k) is the poset Q dn+e {r, d, k) \ {6}. 

Lemma 3.6. Let R'W = (R' {d ' k) , R' {d ' k) ,...). be defined as in Definition^, Then 
p/Wfc) ^ s an exponential structure. 

Proof. It is routine to check axioms (E1)-(E4). The minimal elements of R'^^ are 
the elements lying below c n G Q dn (r, d, k) having type (6; ai, 02, . . .), where b = 0, ad = 
n, and Oj = for i ^ d. □ 

Lemma 3.7. Le£ S^' 6 '^ fre defined as above. Then &( d > e > k > zs an exponential Dowling 
structure associated with the exponential structure R'( d,fe ). 
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Proof. It is routine to check axioms (D1)-(D4) for S^ ,e ' fc ). The minimal elements of 
g(<2,e,fc) are ^0 e i em ents of Qd n +e{r,d,k) \ {6} having types given by b = e, = n, 
and a, = for i ^ d. □ 

Lemma 3.8. Mft S^' e,fc \ R'( d > fc ) defined as above, 

[(f)!] fc 



M(n) 
AT( n ) 



n![(g)!]*» 

(dn + e)!/-^ 1 ^ 

nleltd)!]*"^ 



Proof. To compute M(n), recall, as in the proof of Proposition 13. 6[ that the min- 
imal elements of R'^ are the elements lying below c n G Qd n {r,d,k) having type 
(6; a 1; a 2 , . . .), where b = 0, a d = n, andaj = Oforz ^ d. 

Consider the number of ways of choosing such an atom. First note that labelling 
of elements in the atom is completely determined by the labelling of x. Therefore 
the only freedom in choosing an atom comes from the way the elements of the single 
nonzero block of size dn in x are split up. Within this nonzero block, there are ^ 
elements of each of k colours. Pick any colour, and split these ^ elements into n 

dn 



sets of 2 colours. This can be done in ^,( d d k d ) {n |'s in the denominator) ways, 

since the order in which these sets are chosen is unimportant. Since there are k 
colours and we have to split the ^ elements of each colour up in this way, this gives 
/ , , in s\ k 

\n\\dd k d) ) ways of splitting the colours. We then have to form nonzero blocks of 

size d in the atom by combining one set of size | of each colour. This can be done in 
(n\) k ~ 1 ways. Hence the total number of such atoms is given by 




as claimed. 

To compute N(n), first pick the zero block (of size e) and the n nonzero blocks (of 
size d) in 4 ( ( n m ^ ne denominator) ways. 

Now count the number of ways of labelling the elements within each nonzero block. 
It is most convenient to ignore equivalence of labellings at first, and then divide by r 
at the end to get the required answer. First partition the d elements into k sub-blocks 
of size |. This can be done in (d / d) (k |'s in the denominator) ways. Elements 

in the same sub-block have labels in the same congruence class modulo k. There are 
now | choices for each label. After dividing by r, the number of ways of labelling 

each nonzero block of size d is ^ * . 
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There are n such blocks, so 



N( n ) = — ( dn + e 
n\\e,d, . . . d 



(dn + e)\r( d - 1)n 



[(f)!]**' 



n\e\[^)\] kn k dn ' 

as claimed. □ 

For the purposes of this work, the main interest lies in the posets Qd n +e(dr,d,d) 
(and subposets with restricted zero block size). 
In the following lemma, the group G' of Definition 13.21 is the cyclic group pdr- 

Lemma 3.9. Let S^' e ' d) betheposet Q dn+e (dr, d, d) \ {6}. Then M(n) = {n\) d ^ 
and N(n) = {dn+ ^ dn " ■ 

Proof. This is a special case of the previous lemma, obtained by replacing r with dr, 
and k with d. □ 

Corollary 3.10. 

x n e\d n _ x n e\d n \ x n d n r n 

2^^Qdn+e(dr,d,d))- )n - - \2^f dn + e ) ]r (d-l)n I 12^7^1 

n>0 V 1 \n>0 K ' / \n>0 V 1 

Proof. Apply Theorem l3~4l to the exponential Dowling structure S^' 6 '^ = (Sg , s[ d ' e ' d \ 
where = Q n (dr, d, d) \ {6}. The formula for M(n) and N(n) is given in Lemma 

KB □ 



Example 3.11. Consider the case r = p = 1, 7 = Id, ( = — 1 in Theorem 12.191 Case 
(ii) is the applicable one. Thus <SZi(Ai-i) — Qn(2, 2, 2)\{0}. Suppose further that 
n = 2k is even. 

Corollary 13.101 then gives: 

= - f 1 + x + -a; 2 + —a; 3 H — x 4 H — x 5 + 0(x 6 )) 

V 6 90 2520 113400 V V 

A 10 o 95 4 2927 , ^. fiN 

x 1 - x + x 2 X s H x 4 x 5 + 0(x b 

V 9 72 1800 v ' 

1 1 2 4 3 51 4 136 5 6 

1 + -x 2 H x 4 x 5 + 0(x b 

6 15 140 2835 V 

This gives p(S^(Ai)) = 0, KS^i(A 3 )) = -1, M<S-iC40) = 24, M^-iC^)) = -918 
and p(SYi(Ag)) = 54560. A separate but similar calculation gives the values of the 
Mobius functions for n odd. 

Ehrenborg and Readdy also developed a theory of Mobius functions of restricted 
structures. The following material is taken directly from jlOj . 
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Definition 3.12. Let / be a subset of N + , and R = (Ri, R2, ■ ■ ■) an exponential 
structure. Define the restricted poset R ! n to be the poset consisting of all elements 
x G R n whose type ( ) satisfies the condition that aj > implies i G /. For 

n G J let Hiin) denote the Mobius function of the poset R ! n U {0}. For n ^ I let 
Hi(ri) = 0. 



Suppose nGN and define 



m n := ^ 



Hi(Q,x) = 1 + 2J x). 



Theorem 3.13. fM Theorem 4. 1 J 



There is a corresponding theorem for exponential Dowling structures: 

Definition 3.14. Let JCN, and J C Z^o- For an exponential Dowling structure 
S = (So, Si, . . .) define the restricted poset S^ J to be all elements x G S n whose type 
(b; a\, . . . a n ) satisfies b G J and > implies i G I. For n G J define ///,j(n) to be 
the Mobius function of the poset S^ ,J U {0}. For 77, G" J define fii t j(n) = 0. 

For n G Z^ define 

xesi' J u{6} xes'w' 
Note that if n G J then the poset S^ J has a maximal element, so p n = 0. 
Theorem 3.15. fM Theorem 4.2] 



^^ ,J ^>(6) -6! ^ N(n)-n\ + ^ Pn ' N(n)-n\{^ M(n)-n\ ^2 mn ■' M(n) ■ n\ 



Corollary 3.16. fW[ Corollary 4-3] Let I C N be a semigroup and J C Z^o suc/i 
t/iat / + J C J. T/ien i/ie Mobius function of the restricted poset R^ U {0} and 
£^' J U {0} respectively has the generating function 



S^ n) "l^i = -ln ]T mT^).;,! 



_ 1 



ViA n ) ■ N / ) 1 ( 2 AT( n ) • n! ) ' ( ] / ( „ , . „ 

n£j v 7 VnGJ v 1 / \n<E/U{0} V 1 

Corollary 13.161 can be used to study the posets Qdn(dr, d, d, {0}). 
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Corollary 3.17. 

/, f ~\ w x n d n (sr^ x n d n \ (sr^x n d n r n 

2^ KQdn(dr, d, d, {o})) ■ = - n ^ 



ra>0 



v ' \ri>\ y ' J \n>0 v 1 



d-l 



Proof. In Corollary EH] set R'W, S^' 6 ^ as in Definition E2J and let I = N, J = 
N\{0}. □ 
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